﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

class Solutiontribonacci
{
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int tribonacci(int n)
    {
        // write code here
        if (n == 0) return 0;
        if (n == 1) return 1;
        if (n == 2) return 1;


        return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3);

    }
}

class Programtribonacci
{
    static void MainProgramtribonacci(string[] args)
    {
        Solutiontribonacci solutiontribonacci = new Solutiontribonacci();
      int res=  solutiontribonacci.tribonacci(25);
        Console.WriteLine(res);
    }
}
